import java.util.Scanner;

public class test {
    //使用迭代来打印斐波那契数列
    public static void main(String[] args) {
        int f1=1,f2=1,f3=0,count=0;
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        if(n==1){
            System.out.print(f1+" ");
        }else {
            System.out.print(f1+" ");
            System.out.print(f1+" ");
            for (count = 3; count <= n; count++) {
                f3 = f1 + f2;
                f1 = f2;
                f2 = f3;
                System.out.print(f3 + " ");

            }
        }

    }
}